Girl Who Got Away nhận dược nhiều đánh giá từ trái chiều cho đến tích cực từ phía các nhà phê bình âm nhạc. Tại Metacritic, album đạt 59 trên 100 điểm trung bình, dựa trên 12 bài đánh giá.[33] Stephen Thomas Erlewine từ Allmusic dành tặng album 4 (trên 5 sao) và viết rằng, "trong khi album trước của cô ấy, Safe Trip Home là một sản phẩm mà cô muốn tặng cho bố mình, thì Girl Who Got Away lại là một album nhạc sôi động cho một đêm tiệc tùng vui vẻ,"[34] đồng thời cũng khen ngợi Dido trong việc "biến chuyển đổi từ sự nhẹ nhàng trước đây để trở nên đột phá, tạo cảm giác dễ chịu khi thưởng thức lần sản xuất này,"[34] Robert Copsey từ Digital Spy cho album 4 trên 5 sao, tán dương phần "giai điệu mang tiết tấu nhanh thân thuộc và giọng hát mộng mị" cũng như hơi thở sôi động của album.[16] Caroline Sullivan từ The Guardian gọi đây là "một album của Dido khiến bạn không còn muốn nghe thêm bất bài gì từ ai khác nữa"[12] và gọi nó "hấp dẫn một cách bất ngờ."[12]

Laurence Green của musicOMH có viết "Về mặt album thì sản phẩm lần này không có nhiều đột phá --tự thân nó cũng không muốn đột phá gì thêm."[14] Nick Levine của BBC Music cho một bài đánh giá tích cực, khi viết, "Dù phải thừa nhận rằng, album có những bản mộng mị như No Freedom, nhưng nó cũng có cho mình những bản nặng ký cùng với giai điệu mạnh mẽ với chủ đề u sầu không ngờ đến."[1] Andy Johnson của PopMatters đánh giá album 4/10 sao, viết rằng, "là một album nửa vời, chưa biết bộc lộ, hay ở sự xuất hiện của Kendrick Lamar trong 'Let Us Move On', khiến người nghe cảm thấy nhàm chán."[11][35]